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The aim of this note is to give an elementary proof of the following Kontsevich conjecture. 
Recall that the Kontsevich map K r , r G Z >0 is the following (birational) automorphism of a noncommu- 
tative plane: 

K r . : (x,y) !->■ (xyx~ x , (1 + y r )x^ 1 ) , 
Conjecture 1. (M. Kontsevich) For any r\,r 2 G Z >0 all iterations ■ ■ ■ K ri K T2 K ri (x,y), k > 1 are given by 

- v ' 

k 

noncommutative Laurent polynomials in x and y. 

The Kontsevich conjecture was first proved for r*i = r 2 = 2 by A. Usnich in [5] and was later settled 
by A. Usnich in [6] in greater generality when r% = r 2 = r (with 1 + y r replaced by any monic palin- 
dromic polynomial H{y)) by means of derived categories. Independently, Conjecture [1] was verified for 
(ri,r 2 ) G {(2,2), (4, 1), (1,4)} in [3] along with the positivity conjecture: for (ri,r 2 ) G {(2, 2), (4, 1), (1, 4)} all 
noncommutative Laurent polynomials in question have nonnegativc integer coefficients. 

Our goal is to give a short proof of Conjecture [TJ 

Theorem 2. For any r\,r 2 G Z>o all iterations ■ ■ ■ K ri K r2 K ri (x, y), k > 1 are given by noncommutative 

k 

Laurent polynomials in x and y. 

To present our proof of Theorem [2J we need some notation. Denote 

{x k ,y k ) ■= ■ ■ ■ K ri K r2 K ri (x,y) 

k 

and denote z :— [x,y] = xyx~ 1 y~ 1 . Then it is easy to see by induction that [xk,yk] — [x,y] = z for all k. 
This taken together with the recursion x k+ i = x^y^x^ 1 and yk+i = (1 + Vk k ) x k > wnere 



(1) 



r\ if k is odd 
r 2 if k is even 

gives the following three recursions (they first appeared in j3] Section 2.2]) 

x k+ i = zy kl y k +izy k -i = l + y r k k , yk+izyk = VkM+i ■ 

Let T 2 = Q(yf 1 , yf 1 ) be the group algebra of the free group in 2 generators. It was proved by A.I. Malcev 
(see e.g., [4] Section 8.7]) that T 2 is a divisible algebra, i.e., it embeds in a division ring (we denote the smallest 
one by Frac{J- 2 )). 

Define elements yk £ Frac(J 7 2), k G Z \ {1, 2} recursively by: 

(2) yk+izyk-i = 1 + y r k , 

where z := [y^^yi] = y 2 X V\ViVl X - 

Note that yo, y^ G J- and let A = A(r±, r 2 ) be the subalgebra of T generated by yo, yi,y 2 , j/3, z, z~ x . We 
will refer to A as a (purely) noncommutative cluster algebra of type (ri,r 2 ). 

Lemma 3. The elements y k G Frac(J- 2 ) satisfy for all k G Z: 

(3) yk+izyk = ykVk+i 
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Proof. Indeed, the (|3]) is obvious for fc = 1. Let us prove it for fc > 1 by induction. We will use the inductive 
hypothesis in the form ykUk-i z l = Uk-iVk- Indeed, since y k +\z = (1 + ykY k yk-i> we obtain 

Vk+izyk - VkVk+i = (i + VkY^Vk-iVk - z/fc(i + VkY k Vk-i z ~ 1 
= (l + ykY-y^yk - (i + ykV-ykyk-^- 1 - (l + ykf-y^yk - (i + VkY^k-iVk = 

by the inductive hypothesis. The relation §3§ for fc < also follows. □ 

Thus, based on the above discussion, Theorem [5] directly follows from our main result. 

Main Theorem 4. Each yk belongs to A, e.g., y k is a noncommutative Laurent polynomial in y\,y 2 - 

Proof. Denote by A k = A k (ri,r2) the subalgebra of Ti generated by yk, yk+i, yk+2, yk+3, z ±x . It suffices to 
prove the following result (which is a noncommutative version of [1] Formula (4.12)] and [H Lemma 5.8]). 

Theorem 5. Ak = A for all fc £ Z. 

Proof. Since A = Ao, it suffices to prove that Ak = Ak+i for fc G Z, i.e., that for all fc 6 Z one has 

(4) yk+i ^ A k , yk e A+i 

Proposition 6. For each n € Z one /ias: = zy k (y k+3 z) Tk + 1 - J2 ( z Vk+iY z(y k+2 zY k - l (y k+3 z) : > . 

j=o 

Proof. For simplicity (and without loss of generality) we assume that fc = 0. We start with the following 
technical result. 

m—l 

Lemma 7. For each to > we have: y™(yd,z) m = 1 + X) Hi (ll2zY 2 (U3 Z Y ■ 

k=0 

Proof. We proceed by induction on to. For m = the assertion is clear. Assume that m > and it holds for 
to — 1. Let us prove it for m. Note that the and ([3|) imply that 

(5) Vk-iVk+iz = 1 + (y^P 
Indeed, using l[5]). we obtain 

yrw" = yrw^x^r- 1 = yr'a + (^px^p- 1 = ^r^PM™ -1 +yr 1 w n - 1 

rn—2 m — l 

= vT-\v2zYHy^ m - 1 + 1 + E y k i(y2zY 2 (y 3 z) k = i + E WiM^M* ■ 

k=0 k=0 

The lemma is proved. □ 
Furthermore, compute: 

Viz = y^dyszY 1 + 1) = y^iv^Y 1 + % 1 = (zj/o - % HyiPX^P + y 2 1 

= zy W 1 - ^(^W^X^r 1 - 1 - 1) = zyoM" 1 - i/a- 1 ^ 1 " 1 ^ + (^PX^P- 1 - 1). 

We have: 

y ?-\i + (y 2 zr)(y 3 zY 1 - 1 - 1 = v?' 1 {y2zY 2 {y3zY 1 - 1 + y'r'iyszY 1 - 1 - 1 . 

Using Lemma[7]and taking into account that y™j/2 = yi{zy\) m ~ x for m > 0, we obtain: 



vr _1 (l + (^PX^P" 1 - 1 = ^(^P^p- 1 + E J/iW 2 = E f?(w»*r (»»*)* 

ri-1 
fc=0 

ri-1 

Therefore, 2/4Z = zt/o(2/3^P — ( z yiY z{y 2 zY 2 ~ 1 {yz z Y ■ This proves Proposition [6] □ 

k=0 
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Proposition [6] gives us the first inclusion ((4]) . Prove second inclusion ([4} now. We need the following 
obvious fact. Let a be the anti-automorphism of T2 given by: o{y\) — 2/2, &{yi) = ])i (so that cr(z) = z). 

Lemma 8. cr(yk) — J/3— k f or & G Z, in particular, o~{Ak(r\, r 2 )) = A-k( r 2, r i) f or k G Z. 

This immediately implies the second inclusion (j4]): y±-k € A~hi k G Z and Theorem [5] is proved. □ 

Therefore, Theorem [4] is proved. □ 

And, ultimately, Theorem [2] is proved. 

Example 9. Let r% = r2 = 2. We have: yu+izyu-i = y\ + 1, yu-iyu+iz = yuzyuz + 1 for all fc G Z. This 
implies: 

2/42 = y2 X {yzzy z z + 1) = (zy - y^ 1 y 2 )y 3 {zy 3 z) + y^ 1 
= zy y 3 zy 3 z - y 2 ; 1 {y 1 (y 1 y 3 z)y 3 z - 1) 
Note that yi(yiy 3 z)y 3 z - 1 = yi{y 2 zy 2 z + l)y 3 z - 1 = yiy 2 zy 2 zy 3 z + y x y 3 z - 1 = y 2 zy l zy 2 zy 3 z + (y 2 z) 2 . 
Therefore, 

?/4Z = zy (y 3 z) 2 - (zy 1 zy 2 zy 3 z + zy 2 z). 

The noncommutative cluster algebra .4 = ^4(r 1; r 2 ) has a number symmetries in addition to the anti- 
involution cr : A(ri, r2)-$A(r2, ri) from Lemma [SJ the translation y^ h-> fceZ defines an isomorphism 
t : -4(j"i, r2)— >.A(t"2, ri), which is an automorphism when ri = r 2 . 

We conclude with a brief discussion of the presentation of A. 

Proposition 10. The generators yo, 2/1,2/2, y 3 , z^ 1 of A satisfy (for i = 0, 1, 2, j — 1,2 

ViVi+i = Vi+izyhVj+izyj-i = y r /+ 1 ^ Vj-iVj+i* = (vj^ ri + 1 , y3zy ~zy y 3 z = y2 2 ~ 1 y[ 1 ~ 1 -z(yiz) ri ~ 1 (y 2 z) r2 - 1 

Proof. Only the last relation needs to be proved (the first three relations are ([3]), ©, and ([5]) respectively). 
Indeed, using the available relations in JF 2 , we obtain: 

y y 3 z = ((l + (y 1 zy^z- 1 y^)(y^ 1 (l + (y2zy 2 )) = (l + ^n^ V^V'a + ^P) = h ri (yiz)h r2 (y 2 z) , 
where h r (y) = y^ 1 + y r ■ Similarly, 

y 3 zy = (0. + V?)v?)(z- 1 yZ 1 (l + y?)) = (1 + y?)yZWQ- + = /i r2 (y 2 )/i ri (j/x) 
Taking into account that yxy^Vi — V2Z and y\y% — -^yi, we obtain: 

r2 — 1 ri— 1 1 l / \ — 1 1 —1 ri— 1 1 — 1 — 1 To — 1 n-1 , / \r-\-~l — 1 ■ — 1 l / \ ■ —1 —1 —1 

V3Zyo = y 2 Vi +KAVVVi + V 2 Vi +V 2 Vi = V2 Vi + { z Vi) V 2 +2/i h r2 {y2z)+y 1 z y 2 
= y?- 1 y?- X + z{yizyi-\y 2 z)- 1 + z{y 1 z)- 1 h r2 {y 2 z) + z{y^ 

The proposition is proved. □ 
We expect that the relations in Proposition [10] are defining. 
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